/* Compute greatest common divisor */
int gcd(int a, int b ){
	int aux;

	while ( a != 0 ) {
		aux = a;
		a = b%a;
		b = aux;
	}

	return b;
}

/* Recursive function for gcd */
int gcd_rec(int a, int b ){
	if (a == 0){
		return b;
	}

	return gcd_rec(b%a, a);
}
